With the explosive growth of video streaming applications, the use of Network Coding (NC) to improve the network performance and then to provide a better quality of video streaming is becoming a hot topic. In order to efficiently exploit the benefits of NC for video delivery, the proposed transmission strategies should be adapted for the characteristics of video traffic and the network environment should also be considered. Firstly, the basic concepts and methods of NC were presented. Then, a variety of NC based techniques that have been specifically designed for video streaming were analyzed and summarized into three main categories, including unequal error protection to give priority to important video packets, reducing packet transmission delay to meet realtime video streaming requirements, enhancing network error recovery strategy to improve transmission reliability. Thirdly, the applications of video streaming with NC in the P2P networks, multi-source cooperative and content-centric network scenarios were introduced respectively. Finally, based on this study, open issues and further research topics were elaborated.